package main

/*
cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]  ==> 6
*/
func minCostClimbingStairs(cost []int) int {
	if len(cost) < 2 {
		return getMinElement(cost, 1)
	}
	for i := 2; i < len(cost); i++ {
		cost[i] += getMinElement(cost, i-1)
	}
	return getMinElement(cost, len(cost)-1)
}

/*
	比较数组第i个元素与i-1个元素的大小，并且返回较小的元素值
*/
func getMinElement(cost []int, i int) int {
	// 缺省边界校验
	// pass

	if cost[i] > cost[i-1] {
		return cost[i-1]
	}
	return cost[i]
}
